- Title
- Optimal routing for decode-forward in cooperative wireless networks
- Creator
- Ong, Lawrence; Motani, Mehuel
- Relation
- IEEE Transactions on Communications Vol. 58, Issue 8, p. 2345-2355
- Publisher Link
- http://dx.doi.org/10.1109/TCOMM.2010.08.090134
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2010
- Description
- We investigate routing in cooperative multiple-terminal wireless networks in which the nodes can collaborate with each other in data transmission. First, we motivate cooperation by showing that decode-forward, an information-theoretic cooperative coding strategy, achieves rates significantly higher than those achievable by the conventional multi-hop routing, a point-to-point non-cooperative coding strategy. We then construct an algorithm to find optimal (rate-maximizing) routes for decode-forward. We show that the algorithm is able to find shortest optimal routes and is optimal in fading channels. However, the algorithm runs in factorial time in the worst case. So, we propose a near-optimal heuristic algorithm that runs in polynomial time. The heuristic algorithm always outputs optimal routes when the nodes transmit independent codewords, and outputs optimal routes with high probability when the nodes transmit arbitrarily correlated codewords. Lastly, we implement decode-forward using low-density parity-check codes to compare the bit error rate performance of different routes.
- Subject
- routing; cooperative systems; information theory; multiuser channels; wireless networks
- Identifier
- http://hdl.handle.net/1959.13/920732
- Identifier
- uon:9201
- Identifier
- ISSN:0090-6778
- Rights
- Copyright © 2010 IEEE. Reprinted from IEEE Transactions on Communications. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of University of Newcastle's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
- Language
- eng
- Full Text
- Reviewed
- Hits: 2009
- Visitors: 2511
- Downloads: 574
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 454 KB | Adobe Acrobat PDF | View Details Download |